esp@cenet document view 



Page 1 of 2 



Method and system to handle inclusion of external files into a document 
processing language 



Patent number: 
Publication date: 
Inventor: 
Applicant: 

Classification: 

- international: 

- european: 
Application number: 
Priority number(s): 



DE4313958 
1993-11-04 

MOTOYAMA TETSURO (US) 
RICOH KK (JP) 

G06F17/22; G06F17/27; G06K15/00; G06F17/22; 
G06F17/27; G06K15/00; (IPC1-7): G06F15/20 

G06F17/22T; G06F17/22T2; G06F17/27; G06K15/00 

DE1 993431 3958 19930428 

US1 9920876251 19920430 



Also published as: 

a, US5325484 (A1) 
S JP6083827 (A) 



Report a data error here 



Abstract not available for DE4313958 

Abstract of corresponding document: US5325484 

An apparatus for controlling printing or display of 
documents represented in a structured hierarchal 
page description language. Documents are 
provided as a document data stream which can 
include references to external references and 
external data declarations which can be 
incorporated into the document by the content 
processor. Documents are defined by a prologue 
section which may contain definitions and 
declaratory commands, with content portions 
containing specific tokens or command for 
specific images. The document data stream has 
a hierarchal structure. A means to provide 
external declarations is provided which will 
process external declarations as if the external 
declaration which can be stored on a separate 
device were part of the original document data 
structure. The storage of the references to the 
external declarations is accomplished in a tree 
linked stack structure with a last in first out 
arrangement which allows for a faster search 
order of external declarations. The tree linked 
stack structure further allows for the correct 
external declaration to be associated with a given 
reference thereto, even if different external 
declarations within the document data stream 
might have the same name. The context of the 
document data stream and the level in which a 
call is made determines the exact external 
declaration which is being referenced. This 
provides an incorporation by reference ability to a 
document data stream. 
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Einrichtung und Verfahren zum Steuern der Darstellung eines Dokuments 

Einrichtung zum Steuern der Darstellung eines Doku- 
ments mittels einer Darstellungsvorrichtung, die folgen- 
des aufweist: 

ein Eingabesystem fur einen Dokumentdatenstrom, wel- 
cher das Dokument festlegt, wobei der Datenstrom sich 
aus einem Bild mit null oder mehr externen Verweisen 
oder einem Seitensatz mit null oder mehr externen Ver- 
weisen mit einer hierarchisch geordneten Struktur zu- 
sammensetzt; 

wobei das Bild null oder mehr Prologe und null oder mehr 
Bildkorper aufweist, und der Seitensatz null oder mehr 
Prologe und null oder mehr Seitensatzkorper aufweist; 
wobei der Bildkorper null oder mehrTokenfolgen und null 
oder mehr Bilder aufweist; 

wobei der Seitensatz null oder mehr Bilder und null oder 
mehr Seitensatze aufweist; 

eine Strukturverarbeitungseinrichtung, welche mit der 
Eingabeeinrichtung verbunden ist, zum Bestimmen von 
Seitensatz-Definitionen oder Bilddefinitionen, zum Fest- 
stellen von externen Verweisen, zum Verarbeiten eines je- 
den Prologs in den bestimmten Seitensatz- oder Bildefini- 
tionen, zum Ordnen von Teilen von Korpern zwischen 
festgestellten externen Verweisen in einer geordneten 
Hierarchie und zum Erzeugen und Ausgeben von Ausga- 
be-Dokumentinstruktionen zum Steuern der Darstel- 
lungsvorrichtung, und 

eine Ausgabeeinrichtung, welche mit der Strukturverar- 
beitungseinrichtung verbunden ist, urn die ausgegebe- 
nen Dokumentinstruktionen der Darstellungsvorrichtung 
zuzufuhren. 
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Beschreibung 

Die Erfindung betriffi cine Einrichiung zuni Sieuem der 
Darslellung eines Dokuments (ini folgenden "Vorlage" ge- 
nannt) nach dem Oberbegriff des Anspruchs 1 oder 2 und 
beLriffl ein Verfahren /.um Sieuem der Darslellung einer 
Vorlage nach dem Oberbegriff des Anspruchs 10. Ferner be- 
trifft die Erfindung generell ein rechnergesteuertes Drucken 
von Vorlagen mil Text und graphischen Komponenten, und 
betrifft insbesondere ein Verfahren und ein System fur eine 
Implikaiion (inclusion) exlerner Daieien, die in einer struk- 
turicrtcn Scilcnbeschrcibungssprachc dargesielll sind, in ci- 
nen Datenstrom, der gedruckt oder dargesielll werden soli. 
Dies ist insbesondere fur eine auiomaiische Verschiebung 
zwischen verschiedenen Dalen und Druckfonnalen ver- 
wendbar, welche sich fur eine Vielzahl von Darstellungsein- 
richtungen und/oder fCir die Datenubertragung zu anderen 
Einrichlungen in cincin Ubertragungssyslcm eigncn. 

In diesem Zusammenhang schlieBt die Darslellung einer 
Vorlage auf einer Seite das Drucken auf einem feslen Me- 
dium, wic Papier, einem Iransparcnlen Material u. a., ein 
Darstellen einer Seite auf einer visuellen Anzeige oder ein 
Ubertragen der Vorlage in einer darzustellenden oder zu 
speichernden Fonn an eine andere Einrichiung mit ein. 

Die vorliegende Anmeldung hai auch Bezug zu dem 25 
nachveroffentlichten Patent US 5,353,388, auf deren Inhalt 
hiennit Bezug gcnonunen wird. 

Die vorliegende Anmeldung hat ferner Bezug zu einer ge- 
rade eingereichten US-Paten tanmeldung mit dem Titel "Ver- 
fahren und Einrichtung zum Verwalten eines Biides und Sei- 30 
tensatzes fiir eine Vorlagen verarbeitung", auf welche hier- 
mit ebenfalls Bezug genommen wird. Die Anmeldung hat 
ferner Bezug zu der nachveroffentlichten DE 43 13 959 Al. 

Durch die Entwicklung von Laserdruckern in den friihen 
Siebziger-Jahren wurde eine Moglichkeit fiir hochqualiiati- 35 
ves und preiswertes Drucken von Vorlagen geschaffen, wel- 
che nicht nur Zeichentext, sondem auch iibliches grafisches 
Material cnlhallcn. Bei dem grundlegenden Verfahren, um 
Befehle von dem Rechner zu dem Drucker zu steuern, wur- 
den die sogenannten "Escape-Folge"-Befehle verwendet, 40 
welche den Befehlen ahnlich sind, die in der DIABLO^-Be- 
fehlsfolge verwendet sind. Diese Befehlsarten wurden durch 
typische Zeichendaten unterschieden, wobei jeder Befehl 
durch cin spezielies Bylc, im allgemeincn ein Escape-Zei- 
chen (ASCD 27) eingeleitet wird. Diese Methodologie ar- 45 
beitete in annehmbarer Weise mit Typenrad- oder Punktma- 
irix-Druckcm, war allerdings nicht zum Drucken von Vorla- 
gen geeignet, welche sowohl Text- als auch grahsche Mate- 
ri alien enthalten, da keine Vorkehrungen fur groBe Dalen- 
mengcn vorgesehcn waren, welche cine grafischc Darslel- 50 
lung erfordem kann. Ebenso konnien keine exiernen Da- 
teien schnell in einen Datenstrom einbezogen werden. 

Als Anlwort auf die Beschrankungcn im Fallc der Es- 
cape-Folge-Befehle wurden verschiedene Arten von "Sei- 
tenbeschreibungssprachen" (PDL) entwickell, um Laser- 55 
drucker oder andere Arten von Seitendruckern zu sleuern. 
Eine ruckwarts wirkehde Kompatibililat war beziiglich der 
meisten dieser Laserdrucker vorgesehen, so daB sie im all- 
gemeinen Escape-Folge- Befehle annehmen konnien. Bei- 
spiele von solchen Seitenbeschreibungssprachen sind das 60 
PostScript-System von Adobe Systems Incorporated und 
das InterPress^-System der Xerox^-Corporation. Es sind 
auch noch wcitere gesetzlich geschuiztc Seitenbeschrei- 
bungssprachen bekannl. 

Die herkommlichen Seitenbeschreibungssprachen weisen 65 
verschiedene Verbesserungen beziiglich der vorher bekann- 
len Slandard-Escape-Folgen auf. wie ein Vorsehcn von Res- 
sourcen-Deklarationen, Kontexi-Deklarationen, Worterbu- 
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chern. das Verwenden von Speicherstapeln u. a. Diese Spra- 
chen lieBen in einigen Fallen auch dynamische Anderungen 
in dem Druckerzu stand zu, so beispielsweise die Moglich- 
keit, Schriftarten oder grafische Bilder zu den Ressourcen 
5 hinzuzufugen, die in dem Drucker verfugbar sein konnen. 
Einige dieser Merkmale sind in solchen im allgemeinen ver- 
fiigbaren Referenzarbeiten dokumentieri, wie in "PostScript 
Language Reference Manual" von Adobe System Incorpo- 
rated und das "PostScript Language Programm Design", 
to beide von Adi son-Wesley Publishing Company. Andere Sei- 
tenbeschreibungssprachen sind ebenfalls in verschiedenen 
technischen und Rcfcrcnzbuchern beschricben, wie in "In- 
lerPress, The Source Bock" von Harrington el. al. (Simon 
and Schuster, Inc., 1988). 
15 Eine Standard-Seitenbeschreibungssprache isl. vorge- 
schlagen worden und zu einer inlernationalen Norm entwik- 
kelt worden. Der Vorschlag, bei welchem der Erfinder der 
vorliegcnden Anmeldung mitgcwirkl hal, liegl zum gegen- 
wartigen Zeitpunkt in Form eines Entwurfes einer Abieilung 
der ISO vor. Der Entwurf ist bekannt als ISO/IEC DIS 
10180 und wird bczeichncl als "InfonnalionsvcrarbeiLung- 
Textubermittlung-Standard-Seilenbeschreibungssprache". 
Der aktuelle Entwurf datiert von 1991. 

Viele der bekannlen Arlen von Seitenbeschreibungsspra- 
chen weisen verschiedene Mangel auf, einschlieBlich der 
Tatsache, daB sie im allgemeinen auf eine einzelne Seite be- 
schrankt sind und im allgemeinen nicht cine voll siruklu- 
rierte Sprache verwenden. Beispielsweise ist einer der 
Nachteile der PostScripts prache der, daB die Seitenbe- 
schreibung fiir eine spezielle Vorlage eine neue Definition 
enthalten kann, wie beispielsweise eine Ressourcen-Dehni- 
tion (beispielsweise eine zusatzliche Schriftart) oder eine 
neue Worterbuch-Definition, welche irgendwo in der Vor- 
lage verwendet werden kann. Als Folge hiervon muB der ge- 
samte Inhalt der Vorlage verarbeitet werden, um zu bestim- 
men, ob ein spezieller Drucker die Ressourcen hat, die not- 
wendig sind, um sie zu drucken. Andererseils kann, wenn 
diese "Vor verarbeitung" nicht durchgefuhn wird, das Druk- 
ken einer Vorlage an irgendeiner Stelle wahrend des Druck- 
prozesses sogar kurz vor dem Ende scheitern, da der Druk- 
ker nicht in der Lage ist, Befehle der Vorlagenseitenbe- 
schreibung zu befolgen. 

Bei den herkommlichen Systemen, welche die Post- 
Scripts prache verwenden, ergeben sich wcitere Schwie- 
rigkeiten, daB es, um eine vorgegebene Seite einer Vorlage 
zu drucken, allgemein notwendig ist, am Anfang jeder Seite 
die gesamte PDL-Beschreibung aller vorhcrgchenden Scilen 
der Vorlage zu lesen, um den Zustand der Vorlagen-Seiien- 
einstell- Parameter (d. h. Ressourcen-Deklaraiionen, Wor- 
tcrbuch-Dcfinilionen u. a.) zu beslimmcn. Mil anderen Wor- 
ten, ein Drucksteuer- oder Druck-Treiberprogranim muB die 
gesamte PDL-Beschreibung einer Vorlage lesen, um die 
Wirkung jedes Seitencinslellbefchls zwischen dem Anfang 
der Vorlage und der bestimmten Seiie in Betracht zu Ziehen. 
Obwohl dieser SeileneinsLell-Abtastvorgang verhaltnisma- 
Big unkompliziert ist, erfordert er eine betrachlliche Prozes- 
sorzeii, welche besser von dem Drucker benutzt werden 
kann. 

AuBerdem ^ibl es keine Syntax oder Semanuk, welche in 
der PostScript -Sprache definiert ist, um die Implikaiion ex- 
lerner Objekte zu bchandeln, noch gibt es irgendeine einfa- 
che Methode, dieses Merkmal hinzuzufugen. 

Eine der Schwierigkeiten bei dem bekannlen InterPress®- 
Sysiem von Xerox® ist, daB dessen Struklur es nicht gestat- 
let, entweder "Klartexl" oder binare Datenstrome abwech- 
selnd zu benutzen. Um exierne Objekte (entities) eines Vor- 
lagen-Dalenslroms hinzuzufugen. kann ein "globaler" An- 
derungstyp in Vorlagen vorgesehen sein, wobei eineBiblio- 
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thek von "SuT'-Standardisierungen bequem geschaffen sein 
kann, so daB norrnierte oder vorgeschriebene Stile fur Ar- 
beitsgruppen, Geschaftsbereiche oder unternehmensweite 
Vorgange definiert werden konnen. 

GemaB der Brfindung soil daher ein Verfahren und eine 5 
Einrichtung fur die Implikalion (inclusion) von externen 
Deklarationen in einer schnellen Weise geschaffen werden. 

Die Implikation von externen Objekten oder Deklaratio- 
nen ist wichtig, um eine hohere Flexibility fur eine Vorla- 
gen-Beschreibungssprache oder den Datenstrom zu schaf- 10 
fen, welcher eine Vorlage beschreibt, wenn sie zu drucken 
ist. Insbesonderc wenn Anderungen in der Art der Vorlagcn- 
vorbereitung vorkommen oder wenn neue Einrichtungen fur 
einzelne Druckvorrichtungen u. a., wie beispielsweise End- 
verarbeitungseinheiten, Hefter oder andere Vorrichtungsar- 15 
ten, verfugbar werden, welche nicht erwartet wurden, erhoht 
die Implikation externer Deklarationen die Flexibilitat. Die 
Implikalion externer Objekte in der vorliegenden Erfindung 
erlaubt es, die Druckeinrichtung oder die Anzeigeeinheit 
hinzuzufugen, diese neuen Merkmale zu verwenden und die 20 
Verwendung dieser Merkmale in cinem Vorlagen-Datcn- 
strom einzufugen, ohne daB die Sprache wieder definiert 
werden muB. Hierdurch wirddie Flexibilitat des Systems er- 
hoht und erlaubt eine weit groBere Benutzung von Ressour- 
cen ohne das voraussehbare Veraltern wie bei den meisten 25 
herkommlichen Systemen. 

Aus EP 0346259 A2 ist ein Verfahren zur Handhabung 
einer Anzahl von Datenstromen als ein einziger Datenstrom 
bekannt, wobei diese Anzahl von Datenstromen als Be- 
standteile eines einzigen Datenstroms aufgenommen wer- 30 
den. Eine hierarchisch strukturierte Verarbeitung des Daten- 
stroms ist der Druckschrift nicht zu entnehmen. 

Aufgabe der Erfindung ist es, eine Einrichtung und ein 
Verfahren zu schaffen, bei welcher Vorlagen-Datenstrdme 
mit Hilfe von externen Datendeklarationen in einer Weise 35 
modifiziert werden konnen, welche effizient verarbeitet 
werden kann. 

Diese Aufgabe wird durch die Gegenstande der Ansprii- 
che 1, 2, 10 und 11 gelost. Vorteilhaft wird gemaB der Erfin- 
dung eine Einrichtung und eine Methodik zum Andern von 40 
Datenstromen geschaffen, welche fur das Drucken einer 
Vorlage mit externen Datendeklarationen in einer struktu- 
rierten Losung verwendet werden oder verwendet werden 
sollen. Vorteilhaft wird weiter eine Einrichtung und cine 
Methode geschaffen, um die Leistungsfahigkeit eines Druk- 45 
kers mit Hilfe externer Deklarationen in einer strukturierten 
Umgebung zu erhohen. 

Die vorliegende Erfindung unterscheidet sich vom Stand 
der Technik insbesondere dahingehend, daB der Datenstrom 
zum Verarbeiten hierarchisch strukturiert geordnet wird und 50 
nicht einfach sequentiell abgearbeitet wird. 

Vorteilhaft wird gemaB der Erfindung eine Einrichtung 
zum Stcucrn der Darstellung von Vorlagen geschaffen, die 
in einer vorlagenbeschreibenden Sprachform dargestelll 
sind. Externe Objekte oder Dinge, wie Graphiken oder an- 55 
dere Datenstrome (welche andere vollstandige Vorlagen 
sein konnen) konnen zu einern Vorlagen-Datenstrom hinzu- 
gefugt werden, so daB die Definitions- und beschreibenden 
Befehle, welche den externen Dingen oder Objekten zuge- 
ordnet sind, ohne weiteres verarbeitet werden. Diese exter- 60 
nen Vorlagen oder Objekte sind ebenfalls strukturiert. Ge- 
maB der Erfindung wird dies dadurch erreicht, daB jeder 
Vorlagen-Datenstrom null oder mehr Prolog abschnitte 
schafft, welche Definitionen und erlauternde Befehle enthal- 
ten und mit Inhaltsteilen versehen werden, welche spezifi- 65 
sche Berechtigungsmarken (token) oder Befehle zum Defi- 
nicrcn spezifischer Bildcr cnthaltcn. Die Einlcilungsab- 
schnitte und Inhaltsteile werden in einer baumformig ver- 



knupften Hierarchie angeordnet. Diese Hierarchie beriick- 
sichtigt externe Deklarationen, wobei die am kiirzesten ein- 
gegebene, externe Deklaration bezuglich fruher eingegebe- 
ner Deklarationen hohere Positionen in der Hierarchie be- 
setzt. 

Die baumformig verknupfte Hierarchie schafft einen 
wichtigen Vorteil in der vorliegenden Erfindung, da ein ex- 
ternes Ding oder irgendein anderer Teil der Vorlage verar- 
beitet oder gedruckt werden kann, ohne irgendei nen anderen 
Teil der Vorlage verarbeiten zu mussen. Nur strukturelle De- 
finitionen in dem hierarchischen Baum, welche oben ein 
ausgcwahlter Teil einer Vorlage sind, mussen verarbeitet 
werden. Das bedeutet, wenn beispielsweise Seite drei einer 
zwanzigseitigen Vorlage verarbeitet werden muB, mussen 
nur Seite drei und die begleitenden Deklarationen, welche 
auf einem Pegel Seite 3 oder daruber in dem hierarchischen 
Baum liegen, verarbeitet werden. Dies erhoht die Effizienz 
und erlcichlerl auch die Bestimmung des Ressourccn-Pe- 
gels, welcher bei einer Vorlage vor dem Beginn des tatsach- 
iichen Druckens der Vorlage benotigt wird. Bezuglich exter- 
ner Deklarationen werden hierdurch bctrachtliche Verbesse- 
rungen hinsichtlich der Verarbeitungsgeschwindigkeit er- 
reicht und es wird auch nur die Verarbeitung dieser externen 
Deklarationen gefordert, welche notwendig sind. 

Nachstehend wird die Erfindung anhand von bevorzugten 
Ausfuhrungsformen unter Bezuguahme auf die anliegenden 
Zeichnungen im einzelnen erlaulerl. Es zeigen: 

Fig. 1 eine Darstellung einer Stapelanordnung zur Verfol- 
gung eines Bildes und eines Seitensatzes einer Vorlage, wel- 
che in der strukturierten Standard-Seitenbeschreibungsspra- 
chenform der vorliegendn Erfindung dargstellt ist; 

Fig. 2 eine Darstellung von Schrittten in der Zeigerme- 
thode, um externe Strukturen zu der in Fig. 1 dargestellten 
Datenstruktur hinzuzufugen; 

Fig. 3 eine Darstellung der Verarbeitung eines zweiten 
Bildes oder Seitensatzes; 

Fig. 4 eine schematische Darstellung der Zusammen- 
schaltung zwischen zwei Prozessoren, welche die externe 
Deklaration und eine externe Identifizierung in einer SPDL- 
Vorlage gemaB einer Anwendung dieser Erfindung verarbei- 
ten mit einem lexikalischen Analysator und Parser; 

Fig. 5 ein FluBdiagramm von Verarbeitungsschritten ei- 
nes externen Deklarationsprozessors gemaB der Erfindung; 

Fig. 6 ein FluBdiagramm von Verarbeitungsschritten ei- 
nes extemen Identifizierprozessors gemaB der Erfindung; 

Fig. 7 eine Darstellung der Wirkungen, um das externe 
Objekt in einem SPDL-Vorlagcnstrom zu ersetzen, und 

Fig. 8 ein Blockdiagramm eines Beispiels einer SPDL- 
Struktur gemaB der Erfindung, 

In Fig. 1 sind der Bild- und Seitenstapel gemaB der Erfin- 
dung dargestellt. Es wird eine Stapelanordnung verwendet, 
in welcher ein Zeiger zu einem "Prolog" bzw. einer Einlei- 
lung 1000, die Information schafft, die not wendig ist, um die 
externe Deklarauon zu einer vorgegebenen Vorlagenbe- 
•schreibung hinzuzufugen. Der vorgegebene Seitensatz-Pe- 
gel ist in einem Feld 1002 definiert. Der vorgegebene Bild- 
pegel, welcher einem vorgegebenen Prolog zugeordnet ist, 
ist im Feld 1004 gesetzt. Eine Reihe von Zeigern 1006, 
1008, 1010, 1012, 1014, 1016, 1018 und 1020 werden als 
Zeiger zu verschiedenen Feldern bzw. Elementen verwen- 
det, wie der externen Deklaration, einer informellen Dekla- 
ration, ein Zeiger zu einer Ressourcen-Definition, ein Zeiger 
einer Ressourcen-Deklaration, ein Zeiger zu einer Conlexl- 
Deklaration, ein Zeiger zu einem Worterbuch-Generator 
und ein Zeiger zu einer Einstellprozedur bzw. ein Zeiger zu 
dem Maschinenzustand. Eine Vorlagenbeschreibung kommt 
von dem slrukiuricrten Teil eines Vorlagcn-Datcnslroms. 
Eine Suchspur durch den Vorlagen-Datenstrom wird auf der 
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Basis der zusatzlichen "Unterzeiger" 1006 bis 1020 einge- 
stellt, welche fesigelegt werden. Die Suchspur gent von dem 
ersien Zeiger in dem Anfangsprolog zu einer exiemen De- 
klaration 1006, der inforniaiiven Deklaration 1008, der Res- 
sourcen-Definition 1010, der Ressourcen-Deklaration 1012, 5 
der Konlexl-Deklaralion 1014, dem Worterbuch-Generator 
1016, der Einsiellprozedur 1018 und zu dem Geratezustand 
1020 weiier. 

In Fig. 8 ist die Anordnung einer herkommlichen SPDL- 
Vorlage dargeslellt, wie sie durch die Erfindung verwendei to 
oder verarbeile! wurde. An dieser Sielle sollte beachtet wer- 
den, daB die Grundslruktur des Vorlagcn-Dal en strains so isl, 
wie in der vorerwahnten, vorgeschlagenen ISO-Norm fesl- 
geiegl isl. Jede Voriage enthalt eine Vorlagenbeschreibung, 
welche sowohl Slruklur- als auch Inhallelemenle hat. Die 15 
Vorlagenstruktur und ihre diesbezuglichen Elentente sind 
von dem Inhait der Voriage unabhangig und konnen unab- 
hangig von dem Inhait einer Voriage vcrarbeilel werden. 
Der Inhait liegt in Form einer Seitenbeschreibungssprache 
vor. Seine Verarbeitung ist unabhangig von der Vorlagen- 20 
slruklur, deren Elemenlc und dem Kontcxt, in welchcm sie 
vorkommt. 

Wenn eine Strukturverarbeitung der Darsiellungszweck 
ist, bildet die Strukturverarbeitung den Interpretations kon- 
text jedes Elements eines Vorlageninhaltes. Wenn jedoch die 25 
Strukturverarbeitung fiir andere Zwecke als eine Vorlagen- 
darslellung erfolgt, isl cs ublicherwcisc nichl notwendig, 
eine Inhaltverarbeitung durchzufuhren. Der Darstellungs- 
prozeB kann auch verfiigbar sein fur verschiedene Quellen 
zusatzlicher Daten, wie Schriftarten, die in Teilen von exler- 30 
nen SPDL- Vorlagen gespeichert sind, auf welche durch die 
SPDL- Voriage Bezug genommen werden kann, welche zu 
verarbeiten ist. Auf die Summe aller solcher Daten wird als 
die Umgebung des Darsiellungsprozesses Bezug genom- 
men. 35 

Die SPDL- Vorlagenstruktur ist das Ergebnis der Teilung 
und der wiederholten Unterteilung einer SPDL- Voriage in 
immcr klcinere Teilc. Jedcr der sich ergebenden Teile wird 
als Strukturelement bezeichnet. Die SPDL- Vorlagenstruktur 
ist in ihrer Art hierarchisch. Die hochsie Ebene ist eine Vor- 40 
lage 80. Eine Voriage kann untergeordnete Strukturelemente 
enthalten, welche als Seitensatz bzw. Seitenset82 oder Bild- 
strukturelemente bezeichnet werden. 

Ein Scitcnsalz 82 kann scincrscits wiedcrum untergeord- 
nete Seitensatze und/oder Bilder aufweisen. Jedes Bild ent- 45 
halt eine Beschreibung der Voriage. Der hochste Bildpegei 
in der Bildhierarchie isl cine Scile, welche in cineni cinzigen 
Fall des Darslellungsmediunis (d. h. beispielsweise einer 
einzigen Seile) dargeslellt worden ist. 

Ein Bild kann untergeordnete Slruklurelcmcnlc, die als 50 
Bilder 88 bis 96 bezeichnet sind, und/oder Tokenfolge- 
Struklurelemente enthalten. Eine Tokenfolge isl ein Struk- 
turelement, welches Vorlageninhalt enthalt. Eine Voriage isl 
einfach ein Seitensatz bzw. -set oder ein Bild, welches auf 
dem hochsten Niveau in der Strukturhierarchie angeordnei 55 
ist. Dementsprechend isl eine Seite einfach ein Bild, wel- 
ches auf dem hochsten Pegel in der Hierarchic liegt. 

In diesem Zusammenhang weisen der Term-Zeiger und 
der Unterzeiger auf das herkommliche Datenstrukturkon- 
zept hin, bei welchem Information als eine Dateneingabe, 60 
nicht als die Daten selbst vorgesehen sind. Dies bedeulct, 
die Zeiger sind Daten, die auf eine vorgegebene Speicher- 
zelle oder auf einen anderen Zeiger hinweisen, welcher auf 
die Speichersielle der latsachlichen Daten oder auf die tai- 
sachlichen Daten selbst hinweisi. Nalurlich sollte diese De- 65 
finition in ihrer Art als rekursiv verstanden werden. Femer 
sollte zum Vcrslandnis dieser Eriiiuterung angenommen 
werden, daB Ressourcen, Worterbuch- und externe Defini- 



Lionen in ihrer Funktion ahnlich den Ressourcen- und Wor- 
terbuchdefinitionen sind, welche in der PostScript 0 - Seiten- 
beschreibungssprache zu linden sind. Ressourcen-Deklara- 
tionen und -Definitionen sind im allgemeinen auf solche Be- 
griffe gerichtel, wie Schriftarten, Filler, Fullmuster, Farben, 
Glyphen u. a. und konnen verfugbar sein durch Aufrufen ei- 
ner Tokeneinheit in dem Datenstrom, welcher durch den 
Zeiger oder eine Ressourcen Cinheii geschaffen ist. Res- 
sourcen-Deklarationen binden einen Namen an eine ganz 
bestimmie Ressource, wahrend Ressourcen-Definitionen 
die exakte BeschafTenheil jeder Ressource liefem. Worter- 
biicher werden verwendei, um Schlussclwcrle in vorgege- 
bene Listen von Merkmalen (Token) oder andere Werte zu 
ubersetzen und konnen ahnlich einer Makro-Definition be- 
irachtel werden. Eine exlerne Definition verweisl auf eine 
Untergruppe von Strukturelementen, welche auBerhalb ei- 
ner vorgegebenen Voriage liegen und keine echte eins-zu- 
eins-Beziehung zu irgendelwas in der PostScript^-Sprache 
haben. 

Ein externes Objekl kann beispielsweise eine graphische 
Darstcllung oder ein Bild in Fonn eines Token folge-Struk- 
turelements sein, welches getrennt von der Voriage ist, aber 
welches automatisch wahrend der Verarbeitung der Voriage 
aufgenommen wird. Es kann beispielsweise ein Bildstruk- 
turelement oder eine andere Art eines graphischen Token- 
folge-Strukturelemems sein, welches beispielsweise als ein 
Kopf- oder FuBlcil auf jedcr Seite enthalten ist. Es kann 
auch ein anderer Strukturelement-Datenstrom sein, und da- 
her gestattel die Definition eine Rekursion der strukturierten 
Elemente, Da sich jedoch externe Deklarationen auf der Ba- 
sis der Verarbeitung, welche stattfindet, andem konnen, muB 
eine Verarbeitung in einer vorgegebenen Druck- oder An- 
zeigeeinrichtung stattfinden, so daB das externe Objekt zur 
Darstellung fiir den Benutzer vorbereitet werden kann. Es ist 
wichtig, externe Objekle "im Flug n hinzuzufugen oder an- 
dern zu konnen. Dies wird durch die in Fig. 2 dargestellte 
Zeigerstruktur erreicht. 

Insbesonderc fuhrl die in Fig. 2 dargestellte Zeigcrme- 
thode einen Zeiger bei der externen Deklaration durch, was 
in der in Fig. 1 dargestellten Prolog-Datenstruktur darge- 
stellt ist. Anfangs zeigi dieser Zeiger auf eine "null"; bevor 
irgendeine externe Deklaration angetroffen wird, wird der 
Speicher, welcher fiir eine externe Deklarations-Dalenstruk- 
tur not wendig isU der Druck- oder Anzcigecinrichtung zuge- 
teilt. Dieser Zeiger wird dann fiir einen Null-Wert an der 
Adresse des zugeteilten Speichers fiir die externe Deklara- 
tion-Datcnslruktur geandert. Dieses Element, das als nach- 
stes in der extemen Datenstruktur bezeichnet wird. zeigt 
dann auf null; wenn nur eine einzige externe Deklaration s- 
Dalenstruklur vorhanden isl. Andere Objekle in den exter- 
nen Datenstrukturen werden verarbeitet, wenn sie in einer 
ahnlichen Weise angetroffen werden, wobei der fruhereZei- . 
ger geandert wird, um auf den ncu zugeteilten Bcreich zu 
zeigen, und wobei der Zeiger in dem neu zugeteilten Be- 
reich entsprechend eingesiellt wird, um auf das vorher erste, 
externe Objekt zu zeigen. wie in Fig. 2 dargeslellt ist. 

Diese extemen Deklarations-Datensstrukturen werden in 
der in Fig. 4 und 5 wiedergegebenen Weise verarbeitet, was 
nachstehend noch erlaulert wird. Wenn andere exlerne De- 
klarationen auf einer Voriage angetroffen werden, werden 
sie vor der alien exlernen Deklaration pla/iert, wobei die 
Zeiger entsprechend geandert. werden. Mit anderen Worten, 
wenn sie verarbeitet werden, werden neuc externe Deklara- 
Lionen einer hbheren hierarchischen Position als vorher ver- 
arbeitete, externe Deklarationen zugeordnet. Folglich befin- 
det sich die neuesie externe Deklaration als erste in einer 
Suchanwcisung beziiglich der "Typanpassungs"-Infonnati- 
onshaltespur, ob das externe Objekl korrekl definiert ist oder 
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nicht. 

Fig. 3 zeigt den Zeiger, wenn ein zusatzlicher Eintrag des 
BILD/SEiTENS ATZ- S tapels gemacht wird. Der zusatzliche 
Einlrag zeigt auf eine neue PROLOG -DATENSTRUKTUR. 
Die exteme Deklaration dieser neuen Datenstruktur zeigt 5 
auf dieselbe Slelle wie die Stelle, auf welche durch die ex- 
teme Deklaration einer PROLOG-DATENSTRUKTUR ge- 
zeigt wird, auf welche durch den Eintrag unten im BELD/ 
SETTENS ATZ-S tapel gezeigt worden ist. 

Das Verarbeiten des zweiten Bildes oder Seitensatzes io 
kann ausgefiihrt werden. Wie in Fig. 3 dargestelit, zeigt ein 
Zeiger auf cine Adresse einer extcmcn Deklaration einer 
Prolog-Datenstruktur. Dieser Zeiger kennzeichnet und loka- 
lisiert die Adresse in der externen Deklaration einer Prolog- 
Datenstruktur, auf welche durch ein nachfolgendes Objekt 15 
in dem Bild/Seitensatz-Stapel gezeigt wird, der auf dieses 
externe Objekt verweist. Durch Durchftihren dieser Bild- 
Scitensatz-Anordnung mil Hilfc eines Slapcls werden die 
Datenstrukturen geordnet. Wie in Fig. 3 dargestelit, zeigt, 
selbst wenn eine der niedrigeren Prolog-Datenstrukturen 20 
Mehrfach-Zeiger hat (der Zeiger zu der externen Deklara- 
tion 70 beispielsweise mehrfache externe Deklarationen 
hat), der Zeiger auf die neueste externe Deklaration, obwohl 
friihere externe Deklarationen fur die externe Deklaration 
dargelegt worden sind. Dies kommt wegen der Anforderung 25 
vor, daB externe Deklarationen, welche erst vor kurzem hin- 
zugefugt worden sind, vor fruher eingegebenen externen 
Deklarationen angeordnet werden. Folglich wird die letzte 
externe Deklaration immer zuerst in der Suchreihenfolge 
gesucht, wodurch die Prozessorzeit verkiirzt wird, die zum 30 
Suchen zusatzlicher externer Deklarationen notwendig ist. 

Wenn der Pegel oder Bereich in der Hierarchie einer ex- 
ternen Deklaration, welche zu einem geordneten Daten- 
strom hinzuzufiigen ist, in den geordneten Datenstrom ein- 
gesetzt wird, kann ein externes Strukturelement durch Ver- 35 
weis lexikalisch enthalten sein, wenn es insgesamt in dem 
Vorlagen-Datenstrom eingebracht wird, indem der externe 
Kennzeichner in die Struktur an irgendciner Slelle einge- 
bracht wird. wobei ein entsprechendes externes Element ak- 
zeptabel sein wiirde. Diese externe Deklaration wird hinzu- 40 
gefugt und wiirde durch den Wert der Strukturkennzeichner 
gekennzeichnet werden. Der Strukturprozessor, welcher 
nachstehend noch erlautert wird, lost irgendwelche Referen- 
zen zu externen Kennzeichnem dadurch auf, daB das externe 
Strukturelement fur den extemen Kennzeichner ersetzt 45 
wird. 

Jede externe Deklaration bindel einen externen Kenn- 
zeichner an ein externes Strukturelement. Eine externe De- 
klaration, wie sie durch die Zeichen-ISO-Norm definiert ist, 
ist eine zusammengesetzle Struktur, welche mchrere unmil- 50 
telbare untergeordnete Elemente hat, wie ein externes Kenn- 
zeichner-Strukturelement, ein Strukturtyp-Kennzeichner- 
Struktur-Element und ein Strukturkcnnzcichncr-Struktur- 
element. Die Strukturelemente kommen in einer ganz be- 
st immten Reihenfolge vor. Irgendein externer Kennzeich- 55 
ner, welche in einer externen Deklaration deklariert worden 
ist, kann irgendwo in der Vorlagenstruktur verwendet wer- 
den, in welcher ein Strukturelement der Art, welche durch 
die externe Deklaration genau bestimmt worden ist, ein gul- 
tiger Typ sein wiirde. 60 

Die Wirkung des Vorkommcns eines externen Kennzcich- 
ners in einem Strukturelement, welches in dem Bereich ei- 
ner externen Deklaration liegt, in welcher der externe Kenn- 
zeichner an das externe Strukturelement gebunden worden 
ist, bewirkt, daB diese externe Deklaration als ein Ersatz fur 65 
den ausgewechselten externen Kennzeichner wirkt. Der 
Strukturprozessor, welcher nachstehend noch beschrieben 
wird, lost irgendwelche Referenzen zu den externen Dekla- 
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rationen auf, indem das "korrekte" externe Strukturelement 
fur den externen Kennzeichner gesetzt wird, der auf dem 
entsprechenden Pegel in der Hierarchie ist. Das externe 
Strukturelement wird dann von dem Strukturprozessor ver- 
arbeitet, obwohl es ein Teil eines ursprunglichen SPDL-Vor- 
lagen-Datenstroms gewesen ist. Auf diese Weise kann, so- 
fern die endgultige Verarbeitung erfolgt, sobald ein externes 
Objekt durch die externe Deklaration "eingebunden" wor- 
den ist, es in derselben Weise verwendet werden, wie wenn 
es ein Teil der ursprunglichen Vorlage ware, ohne daB ir- 
gendeine zusatzliche Verarbeitung notwendig ist. 

Wie in Fig. 4 dargestelit, erfordert ein lexikalischer Ana- 
lysierer und Parser 40, welcher in der Erfindung verwendet 
ist, logisch getrennte Mehrfachprozessoren. Im Rahmen ei- 
ner Darstellung der Erfindung sind jedoch nur der externe 
Deklarationsprozessor 42 und der externe Kennzeichnerpro- 
zessor 44 von Bedeutung. Wie anhand des Bei spiels er- 
wahnt, das in Fig. 8 dargestelit ist, wird der externe Kenn- 
zeichner wahrend der Deklarationsphase verwendet und 
kennzeichnet die S telle, an welcher die Implikation (inclu- 
sion) einer externen Refercnz angeordnet ist. Die zwei Pro- 
zessoren konnen entweder in einzelnen Schaltungen oder als 
Teil eines auswahlbaren SPDL-Prozessors ausgefuhrt sein. 
Die Prozessoren legen auf der Basis eines eingegebenen 
Vorlagen-Datenstroms die Parameter fest, welche durch 
diese zu Prozessoren in der nachsten Stufe bei der Darstel- 
lungsverarbeitungen durchgelassen werden. Der externe 
Deklarationsprozessor wird im einzelnen anhand von Fig. 5 
erlautert, wahrend der externe Kennzeichnerprozessor im 
einzelnen anhand von Fig. 6 erlautert wird. 

In Fig. 5 sind die Verarbeitungsschritte des externen De- 
klarationsprozessors gemaB der Erfindung dargestelit. Die 
externe Verarbeitung, welche in Fig. 5 stattfindet, ist wich- 
tig, da sie ein Mittel schafft, durch welches externe Deklara- 
tionen in den eingegebenen Vorlage n datenstrom in einer 
Weise "eingebunden" werden konnen, welche die Implika- 
tion von externen Deklarationen in effizienter Weise beruck- 
sichtigt. Die generelle Arbeitsweise des externen Deklarati- 
onsprozessors wird nunmehr anhand von Fig. 5 beschrie- 
ben. Beim Schritt 102 ordnet der exteme Deklarationspro- 
zessor einen Speicher fur eine externe Deklarations-Daten- 
struktur zu und andert den Zeiger in der korrekten und neuen 
externen Deklaration 102. Beim Schritt 104 werden der Sei- 
tensatz-(page set)Pegcl, der Bildpegel, die Werte des exter- 
nen Kennzeichners, der Strukturtyp und die Quelleninfor- 
mation gesetzt. Beim Schritt 106 wird die Informationsda- 
tei, welche das Qucllcnmaterial fur die neue externe Defini- 
tion enthalt, geoffnet, und beim Schritt 108 wird diese Datei 
gelesen, bis das "erste Struktur-Hinweissymbol (tag)" ge- 
troffen wird. Wenn dasEnde des Datei-Hin weis symbols das 
erste Hinweissymbol im Schritt 110 ist, wird die Typenan- 
passung beim Schritt 116 auf "nein" gesetzt. Wenn beim 
Schritt 110 das erste Hinweissymbol, welches in dieser ge- 
offneten Datei angetroffen wird, nicht ein Ende eines Datei- 
Hin weissymholes ist, dann wird beim Schritt 112 eine Pru- 
fung des Hinweissymboltyps vorgenommen, um zu bestim- 
men, ob es zu dem Strukturtyp paBt. Wenn nicht, wird auch 
der Schritt 116 durchgefuhrt. Wenn jedoch beim Schritt 112 
das Typengegenstlick paBt, wird der Schritt 114 durchge- 
fuhrt, und das lypen-Gegenstiick wird "ja" gesetzt. An die- 
sem Punkt geht dann die Verarbeitung beim Schritt 118 wei- 
ter, um zu zeigen, daB der nachste Wert gesetzt wird, der an 
diesem Punkt oder an der externen Deklaration in der lau- 
fenden Prolog-Datenstruktur gleich ist. Dadurch kann dann 
die neue Deklaration zuerst in der Hierarchie angeordnet 
werden, und der Zeiger zu der externen Deklaration der ak- 
tucllen Prolog-Datenstruktur ist gleich dem laufenden plr- 
Wert (ptr-current) beim Schritt 120 gesetzt. Beim Schritt 
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122 wird dann die externe Deklaration geschlossen, und es 
wird ein Rucksprung durchgefiihrt, wodurch die Verarbei- 
tung fortgesetzt werden kann. Mit anderen Wonen, der ex- 
lerne Kennzeichner konimt von deni <EXTTD>-Hinweiss- 
ymbol her, wobei der Strukturtyp von dem Struktur-Aitribut 5 
konimt, und die Quelleninfonnalion von dem <STRUC- 
TTD>-Hinweissymbol, wenn die Beispiel-Information zu 
verarbeiten war. 

Der in Fig. 4 dargeslellle, externe Kennzeichnerprozessor 
arbeitel so, wie in Fig. 6 dargestellt isl. Pauschal gesagt, die io 
laufende Eingangsdatei und der Eingangedateistapel stehen 
diescm Prozessor zur Verfiigung, und cine Verarbeilung be- 
ginnl beim Schritt 130, wobei die Prolog-Dalenstruktur 
durch die Oberseile des Bild/Seitensatz-Stapels angezeigi 
wird. Beirn Schrilt 132 wird bestimml, ob der Zeiger zu der 15 
externen Deklaraiion null isl. Wenn dem so isl, konimt ein 
Fehler vor, und das Fehler-Flag wird beim Schrilt 134 ge- 
scLzl. Wenn jedoch der Zeiger zu der exlcmen Deklaraiion 
nicht null isl, wird beim Schritt 136 der exlerne Kennzeich- 
ner gepruft, um zu bestimmen, ob er gleich Ex_id isl. Wenn 20 
cr dies nicht isl, wird beim Schritt. 138 der nachslc Zeiger er- 
h alien, und die Verarbeilung kehrt auf den Schritt 132 zu- 
riick, um zu bestimmen, ob die externe Deklaration null ist. 
Wenn sie andererseits beim Schritt 136 gleich ist. geht die 
Verarbeilung auf den Schritt 140 uber, um zu bestimmen, ob 25 
das Gegenstiick vorhanden isl. 

Wenn nicht, wird das Fehlcrflag beim Schrill 134 gcsctzl, 
und es wird eine Ruckkehr durchgefiihrt. Wenn es pafit, 
dann wird der Strukturtyp mit dem (den) gultigen Struktur- 
typen) beim Schritt 142 verglichen, und wenn nicht festge- 30 
stellt wird, daB er korrekt ist, wird wieder das Fehlerflag ge- 
setzt, und eine Ruckkehr durchgefiihrt. Wenn beim Schritt 
142 der Strukturtyp korrekt ist, dann wird beim Schritt 144 
die externe Datei mit Hilfe der Quelleninformation geoffnet, 
welche in der Daten-Variablen enthalten ist, auf welche 35 
durch den Zeiger gezeigt wird. Beim Schritt 146 wird die 
aktuelle Eingabedatei gesichert, indem ein Dateizahler in 
dem Datei slapcl des Prozessors cingespci chert wird, wobei 
diese seit kurzem offene Datei zu der aktuellen Eingabedatei 
beim Schritt 148 gemachi wird. 40 

Durch die vorstehend beschriebene Verarbeilung ist eine 
groBere Flexibilital gegenuber herkommlichen Systeme ge- 
schaffen, da die externe Datei eingeschlossen werden kann 
und cine ncue Ressource gemachi worden ist, und es ist die 
Implikation (Einbeziehung) eines externen Objekls in den 45 
Hauptieil der ursprunglichen Voriage gestattet. Ein Beispiel 
hierfur ist in Fig. 7 dargestelll, bei wclchein das gesamlc ex- 
terne Objekt (entity) 72 in eine ursprungliche Voriage 70 
eingesetzt wird, wodurch eine Implikation einer externen 
Deklaraiion in eincn individuellen Seilenbeschreibungs- 50 
sprachen-ProzeB gestattet isl. Ein wichuges Ergebnis dieser 
Einsetzung/Implikation ist, daB der. "Name" oder die Idenii- 
fi kali on der externen Objektc dassclbe (d. h. "Kopf-Dalci") 
sein kann; jedoch basierend auf dem Kontext, wobei in dem 
Vorlagendaten strom der Ruf zu dem externen Objekt ge- 55 
machl wird, wird das "korrekle" exlerne Objekt gefunden 
und von dem Strukturprozessor angewendet. Infolge der in 
Fig. 3 dargestellten Zeigeranordnung kommt es immer zu 
einer korreklen Anpassung. Femer gestattet dies einem ex- 
ternem Dokument, neue Aufrufe zu noch einem anderen ex- 60 
temen Dokument zu erhallen. 

Eine Anwendung, die durch diese Implikation (Einbezie- 
hung) ermoglicht wird, bestehl darin, daB beispielsweise 
durch Anderung eines externen Dokuments ein neues Fir- 
menlogo auf alle Vorlagen eingebracht werden kann, welche 65 
vorher das "alle" Logo erforderten, wenn der Abruf durch 
exlerne Deklaration crfolgtc. Ferner ist weilaus leichter cine 
starkerc Nutzung von gemeinsam benutzten Ressourcen 
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moglich, wie von fern- bzw. programmladbaren Graphiken, 
System weite Normanderungen oder abieilungsweile Ande- 
rungen sind leichter durchzufuhren und aufgrund dieses 
Merkmals leichter zu sieuern. Durch die Suchreihenfolge, 
welche wegen der Zeigeranordnung in Fig. 3 entstehl, kon- 
nen globale Anderungen durchgefuhrl werden, wobei eine 
korrekle Anbindung gewahrleistet isl. 

Patentanspriiche 

1. Einrichtung zum Steuern der Darstellung eines Do- 
kuinenLs miliels einer Darstellungsvorrichtung, die fol- 
gendes aufweist: 

ein Eingabesystem fur einen Dokumentdatenstrom, 
welcher das Dokument festlegt, wobei der Datenstroin 
sich aus einem Bild mil null oder mehr externen Ver- 
weisen oder einem Seitensatz mit null oder mehr exter- 
nen Verweiscn mil einer hicrarchisch gcordncten 
Struktur zusammensetzt; 

wobei das Bild null oder mehr Prologe und null oder 
mehr Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper auf- 
weist; 

wobei der Bildkorper null oder mehr Token folgen und 
null oder mehr Bilder aufweist; 
wobei der Seitensatz null oder mehr Bilder und null 
oder mehr Seilcnsatze aufweist; 
eine Strukturverarbeitungseinrichtung, welche mit der 
Eingabeeinrichtung verbunden ist, zum Bestimmen 
von Seitensatz-Definitionen oder Bilddefiniuonen, 
zum Festslellen von externen Verweisen, zum Verar- 
beiten eines jeden Prologs in den bestimmten Seiten- 
satz- oder Bildefinitionen, zum Ordnen von Teilen von 
Korpern zwischen festgestellten externen Verweisen in 
einer geordneten Hierarchie und zum Erzeugen und 
Ausgeben von Ausgabe-Dokumentinstruklionen zum 
Steuern der Darstellungsvorrichtung, und 
eine Ausgabeeinrichtung, welche mil der Strukturvcr- 
arbeitungseinrichtung verbunden ist, um die ausgege- 
benen Dokumentinstruktionen der Darstellungsvor- 
richtung zuzufuhren. 

2. Einrichtung zum Steuern der Darstellung eines Do- 
kuments mittels einer Darstellungseinrichtung, ge- 
kennzeichnet durch 

ein Eingabesystem fur einen Dokumentdatenstrom, 
welcher das Dokument festlegt, wobei sich der Daten- 
stroin in einer geordneten hierarchischen Struktur mit 
null oder mehr Prologen, null oder mehr zugeordneten 
Teilen von Inhalten und null oder mehr Verweisen zu 
externen Dokumcntdatcn-Deklarationcn bcfindci; 
eine CPU-Einheit, welche mil der Eingabeeinrichtung 
verbunden ist, um den Datenstrom zu verarbeiten und 
um Abgabe-Dokumcntinstruktionen auf der Basis des 
verarbeiteten Datenstroms zu erzeugen, mit 
einer Einrichtung zum Ordnen des Adressierens zu- 
mindest eines Prologes und zugeordneter Teile von In- 
halten in einer geordneten Hierarchie und zum Ordnen 
des Adressierens der externen Dokumenldaten-Dekla- 
ralionen in derselben geordneten Hierarchie, mit einer 
Einrichtung zum Verarbeiten zumindest eines Prologs 
und zugeordneten Teile von Inhalten in der geordnelcn 
Hierarchie, um die Ausgabe-Dokumeniinstruktionen 
zu erzeugen, und 

eine Ausgabeeinrichtung, die mil der CPU-Einheit ver- 
bunden ist, um die Ausgabe-Dokumeniinstruktionen 
der Darstellungsvorrichtung fur die Darstellung der 
Voriage zuzufuhren, welche durch die Ausgabe-Doku- 
mentinstruklionen dargestelll ist. 
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3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapelspei- 
chereinrichtung aufweist, urn Zeiger zu speichern, wel- 
che Speicherstellen zum Speichern von externen Doku- 
mentdaten-Deklarationen ordnen, so daB die gespei- 5 
cherten Zeiger eine geordnete Auffindfolge schaffen. 

4. Einrichtung nach Anspruch 2, gekennzeichnet 
durch 

einen Inhaltsprozessor, der wirksam der CPU-Einheit 
zugeordnet ist, urn den Inhalt des eingegebenen Doku- 10 
mentdatenstroms zu verarbeiten; 
einen GroBspeicher, welcher mil der CPU-Einheit vcr- 
bunden ist, wobei die externen Dokumentdaten-Dekla- 
rationen in dem GroBspeicher gespeichert werden und 
aus dem GroBspeicher unter der Steuerung des Inhall- 15 
sprozessors gelesen werden, wenn 
ein Verweis auf die externe Dokumentdaten-Deklara- 
lion durch die externen Deklaralioncn wahrend einer 
Verarbeitung des Vorlagendatenstroms getroffen wird 
und der Zeiger auf die externen Deklarationsverweise 20 
von dem GroBspeicher aus hinweist. 

5. Einrichtung nach Anspruch 4, gekennzeichnet 
durch einen RAM, weicher mit der CPU-Einheit ver- 
bunden ist, um den Dokument-datenstrom zu halten, 
und eine Einrichtung, um von dem GroBspeicher aus 25 
mit Verweisen versehene, externe Dokurnentdaten-De- 
klarationen, die in ihm und in dem RAM gespeichert 
sind, bei deren ersten Auftreten in dem eingegebenen 
Dokumentdatenstrom durch den Inhaltsprozessor zu 
iibertragen, und 30 
eine Einrichtung, um aus dem RAM die ubertragenen 
extemen Datendeklarationen bei dem ersten Auftreten 
einer Erschopfung des Speicherraums in dem Random- 
speicher oder bei dem Verarbeiten eines Inhaftsele- 
ments in dem eingegebenen Dokumentdatenstrom, 35 
welches denselben oder einen hoheren Pegel in der ge- 
ordneten hierarchischen Struktur des eingegebenen 
Dokurnentdatenstroms hat, zu entfernen. 

6. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Dokumentstruktur-Verarbeitungsein- 40 
richtung einen Stapelspeicher aufweist, welcher mit 
der CPU-Einheit verbunden ist, um den Bereich der ex- 
ternen Dokumentdaten-Deklarationen zu steuern. 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruktur 45 
benutzt, um eine Kennzeichnung der gespeicherten Ge- 
genstandc zu erhalten, so daB die letztc externe Doku- 
mentdaten-Deklaration dem ersten Zeiger in dem Sta- 
pel zugeordnet wird. 

8. Einrichtung nach Anspruch 7, gekennzeichnet 50 
durch eine Einrichtung, um die Zeiger in einem zuge- 
teilten Speicher fur die externen Dokumentdaten-De- 
klarauonen in dem Stapelspeicher in einer verkniipften 
Listen- Anordnung zu speichem. 

9. Einrichtung nach Anspruch 8, gekennzeichnet 55 
durch eine Sucheinrichtung zum Suchen des Stapel- 
speichers, so daB die Zeiger an einer externen Deklara- 
tion, welche auf einem niedrigeren Pegel in der Hierar- 
chic des eingegebenen Dokurnentdatenstroms liegt, vor 
irgendwelchen anderen Zeigem auf demselben oder ei- 60 
ncm hoheren Niveau als die externen Deklarationen 
vorkommen, welche in dem eingegebenen Dokument- 
datenstrom ange- troffen worden sind, so daB ein Su- 
chen in einer LIFO (last in to first out) Anordnung vor- 
kommt. 65 

10. Verfahren zum Steuern der Darstellung eines Do- 
kumcnls, welches durch einen Dokumcnldatensirom 
festgelegt ist, dadurch gekennzeichnet, daB 
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(a) in eine Prozessoreinheit ein Datenstrom ein- 
gegeben wird, welcher eine darzustellende Vor- 
lage festlegt, wobei der Datenstrom Seitensatz- 
Definitionen enthalt, wobei jede Seitensatzdefini- 
lion einen Anfang, null oder mehr Bildelemente 
und ein Ende umfaBt, wobei die Bildelemente null 
oder mehr Prologe aufweisen, wobei jeder Prolog 
null oder mehr Prologelemente, null oder mehr 
externe Datendeklarationen und Teile von Inhal- 
ten aufweist, wobei die Teile von Inhalten bildde- 
finierende Tokenfolge-Elemente enthalten; 

(b) der eingcgebcne Dokumenldalcnslrom einer 
automatischen Syntax-Analyse (parsing) unterzo- 
gen wird, um den Anfang und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdatenstrom 
festzulegen, um dessen Existenz zu bestimmen 
und um die Existenz irgendwelcher externer Da- 
tendeklarationen zu bestiinmen; 

(c) ein Speicher mit einem vorgegebenen hierar- 
chischen Pegel einer Speicherzuordnung zugeord- 
net wird und in dem zugeordncten Speicher bei 
den Dokumentdaten mit dem vorgegebenen, hier- 
archischen Pegel wird ein Verweis auf die Stelle 
einer externen Datendeklaration geordnet und ge- 
speichert, welche einem vorgegebenen Prologab- 
schnitt zugeordnet ist, wodurch die externe Daten- 
deklaration mil einem vorgegebenen Prologpegel 
zugeordnet wird, so daB bei irgendeinem weiteren 
Verweis auf den vorgegebenen Prolog der Verweis 
zu der externen Deklaration eingebunden wird; 

(d) in einen Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher identifiziert, 
der bei dem vorgegebenen hierarchischen Pegel 
zugeordnet worden ist; 

(e) ein Speicher mit einem niedrigeren hierarchi- 
schen Pegel unter dem vorgegebenen hierarchi- 
schen Pegel zugeordnet wird und an den Doku- 
mentdaten mil dem niedrigeren hierarchischen 
Pegel ein Verweis auf die (Speicher-) Stelle einer 
externen Datendeklaration gespeichert wird, die 
einem vorgegebenen Prologabschnit.t zugeordnet 
ist, wobei der externen Deklaration ein vorgege- 
bener Prologpegel zugeordnet ist, so daB bei ir- 
gendeinem weiteren Verweis auf den gegebenen 
Prolog der Verweis auf die externe Deklaration 
eingebunden wird, und 

(0 in den Stapelspeicher ein Zeiger cingespei- 
chert wird, welcher einen Speicher kennzeichnet, 
welcher dem niedrigeren hierarchischen Pegel zu- 
geteilt ist. 

11. Einrichtung zum Steuern einer Darstellung einer 
Vorlage, welche durch einen Dokumentdatenstrom de- 
finiert ist, wobei ein Prozessor ausgclegl ist, um die fol- 
genden Schritte durchzufuhren, daB 

(a) in einen Prozessor ein Dokumentdatenstrom 
eingegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Dokumentdatenstrom 
Seitensatz-Definitionen enthalt, wobei jede Sei- 
tensatzdefinition einen Anfang, null oder mehr 
Bildelemente und ein Ende einschlieBt, wobei die 
Bildelemente null oder mehr Prologe einschlieBen 
und jeder Prolog null oder mehr Prologelemente 
aufweist, null oder mehr externe Datendeklaratio- 
nen und Tnhaltsteile einschlieBt, wobei die Inhalt- 
steile bilddefinierende Tokenfolge-Elemente ent- 
halten; 

(b) der eingcgebcne Dokumenl-Dalenslrom einer 
automatischen Syntax- Analyse (Parsing) unterzo- 
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gen wird, um den Anfang und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdaienstrom 
festzulegen, um dessen Existcnz zu bestirnmen 
und um die Existenz irgendwelcher externer Da- 
tendeklarationen festzulegen; 5 

(c) ein Speicher bei eineni vorgebehenen hierar- 
chischen Spcicherzuleilungspegel zugeteill wird 
und in dem zugeteilten Speicher mil Dokurnent- 
daten mil vorgegebenem hierarchischem Pegel 
ein Verweis auf die (Speicher-) Sielle einer exter- 10 
nen Datendeklaration geordnel und gespeichen 
wird, wclche eincm vorgegebcncn Prologab- 
schnitt zugeordnel isu wobei die externe Datende- 
klaration mil einem vorgegebenen Prologpegel 
zugeordnel ist, so daB bei irgendeinern weiteren 15 
Verweis auf den gegebenen Prolog der Verweis 
auf den vorgegebenen Pegel der Verweis auf die 
cxlcrnc Deklaralion cingcbundcn wird; 

(d) in einem Stapelspeicher ein Zeiger eingespei- 
cherl wird, welcher einen Speicher kennzeichnet, 20 
wclche r bei dem vorgegebenen hierarchischen Pe- 
gel zugeordnel ist; 

(e) ein Speicher bei einem niedrigeren, hierarchi- 
schen Pegel unter dem vorgegebenen, hierarchi- 
schen Pegel zugeteill wird und bei den Vorlageda- 25 
ten mil dem niedrigeren hierarchischen Pegel ein 
Verweis auf die (Speicher-) S telle einer extern en 
Datendeklaration gespeichert wird, die einem vor- 
gegebenen Prologabschnitt zugeordnel ist, wobei 
die externe Deklaration mil einem vorgegebenen 30 
Prologpegel zugeordnel wird, so daB bei irgendei- 
nern weiteren Verweis auf den gegebenen Prolog 
der Verweis auf die externe Deklaration eingebun- 
den wird; und 

(f) in den Stapelspeicher ein Zeiger eingespei- 35 
chert wird, welcher den Speicher identifiziert, 
welcher bei dem niedrigeren hierarchischen Pegel 
zugeordnel ist. 
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